package backtrackStudy;

public class Summary {

    /**
     * 1、解决什么问题
     *      组合问题(层级确定的问题和层级不确定的问题)、切割问题、子集问题、排列问题、棋盘问题（N皇后、解数独）
     * 2、所有的回溯法问题都可以抽象为树形结构
     * 3、特点
     *      （1）递归函数没有返回值
     *      （2）参数并不会马上确定
     *      （3）终止条件（收集结果）return
     * 4、步骤
     *      （1）确定参数
     *      （2）确定终止条件
     *      （3）单层递归逻辑
     *  优化：进行剪枝操作。
     *
     *  5、总结
     *  每一层的选择列表各有不同。
     *  递归的深度也有不同（比如：组合问题）
     */
}
